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IMAGE EDITING VIA BATCH COMMANDS 

BACKGROUND 

[0001] Cartogra.com is a photo sharing web site that offers various services to 
clients. Digital images can be organized in albums by topic or event, and shared with 
friends and family. Digital images can be incorporated in post cards and greeting cards, 
and they can be posted to online auction sites, ads, and home pages. Personal photos 
can be combined with colorful animated frames and music to create multimedia slide 
shows. Clients can select digital images and choose the size and number of copies, and 
service providers can make photo-quality prints from the digital images. 

[0002] The digital images and the photo sharing web sites are stored on 
servers. A client uploads digital images to a server, and the server formats the images 
on the fly for a main catalog page. Other clients can then access the images via a 
network such as the Internet. 

[0003] The clients may be personal computers. However, one advantage of 
the photo sharing web sites is that they allow photo sharing, organizing, and viewing 
activities by clients other than personal computers. Other types of clients include digital 
cameras, scanners, game consoles, set-tops, PDAs, and other photo-ready. Internet- 
ready devices. 

[0004] On-line image editing tools enable clients to edit and enhance their 
digital images with features such as auto fix, zoom, red-eye removal, crop, rotate, 
brightness, and contrast prior to sharing or printing. 

[0005] On a personal computer, on-line editing can be easier to perform than 
downloading an image from a web site, running a standalone image editing program, 
using the standalone program to edit the image, and then uploading the edited image 
back to the web site. Moreover, standalone image editing programs tend to have 
complex interfaces. 

[0006] With certain other clients, on-line editing is the only way to edit digital 
images. A client such as a "WebTV" interface usually does not have sufficient memory 
to store a standalone image editing program. 
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[0007] Some services take silver halide film, generate digital images from the 
silver halide film, and post high resolution digital images directly to web sites. If 
customers are not allowed to modify the high resolution images, on-line editing affords 
the only way of making changes to the high resolution images. 



SUMMARY 

[0008] According to one aspect of the present invention, computing apparatus 
is programmed to transmit an image editing program and a proxy of an image. The 
image editing program generates a batch of commands corresponding to edits made on 
the proxy, 

[0009] Other aspects and advantages of the present invention will become 
apparent from the following detailed description, taken in conjunction with the 
accompanying drawings, illustrating by way of example the principles of the present 

□ invention. 

M 

□ 

g BRIEF DESCRIPTION OF THE DRAWINGS 

Q1 [0010] Figure 1 is an illustration of an on-line image editing system in 

^ accordance with an embodiment of the present invention. 

[0011] Figure 2 is an illustration of communication between a client and a 

□ server of the image editing system. 
[0012] Figures 3a-3c are illustrations of a user interface for an image editing 

program of the on-line image editing system. 

[0013] Figure 4 is an illustration of a standalone image editing program. 

DETAILED DESCRIPTION 

[0014] As shown in the drawings for purposes of illustration, the present 
invention is embodied in a system for performing on-line image editing. The system 
includes a server and at least one client. The server is programmed to send an image 
editing program to a client when the client makes a request to edit an image. The 
server is also programmed to send a proxy of the image to the client. The client uses 
the image editing program to edit the proxy. The image editing program generates a 
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batch of commands corresponding to the edits, and the client uploads the batch of 
commands back to the server. The server (or another machine) can then use the batch 
of commands to edit the image. By transmitting and processing batches of commands 
instead of transmitting and processing each command individually, transmission delays 
(occurring when the commands are uploaded to the sen/er) are reduced, and images 
can be edited on-line much faster. The transmission delays are significantly reduced for 
slow network connections between client and the server. 

[0015] Reference is made to Figure 1, which shows the on-line image editing 
system 110. The server 112 and the client 114 communicate over a network 116. 
There is no limitation on the type of network 116. For example, the network 116 may be 
a local area network or the Internet. 

[0016] The client 1 14 may be any machine that can receive the proxy 118 and 
image editing program 120 from the network 116, display the proxy 118, execute the 
image editing program 120, accept inputs for editing the proxy 118, and allow the image 
editing program 120 to upload the batch 122 of commands back to the server 112. 
Exemplary clients 114 include personal computers, handheld computers, personal 
digital assistants, Internet appliances, WebTV interface, etc. 

[0017] The proxy 118 is a low resolution version of the image to be edited. 
The proxy 118 and the image may be stored on the server 1 12 or on another machine. 
The server 1 12 or another machine may alternatively generate the proxy 118 on-the-fly. 
Actual resolution of the proxy 1 18 is application-specific. 

[0018] The server 112 may be any machine that can transmit the proxy 118 
and the image editing program 120 in response to a client request, and receive the 
batch 122 of commands from the client 1 14. The server 1 12 or another machine may 
edit the image (or a copy of it) in accordance with the command batch 122. 

[0019] The image editing program 120 includes an interface for displaying the 
unedited proxy 118, allowing a user to edit the proxy 118, and displaying the proxy 118 
after editing. The image editing program 120 further includes an engine for generating 
commands that correspond to the edits, and uploading the commands as a batch 122. 
Exemplary edits include 1) 90 degree rotation CCW; 2) red eye removal; 3) 50% 
increase in contrast; 4) crop 13% off top; 5) crop 10% off right side; and 6) zoom 30%. 
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If all of these edits are performed on a proxy, the engine generates six corresponding 
commands and sends the six commands together, as a batch 122, to the server 112, 

[0020] The interface of the image editing program 120 may be a graphical 
user interface. The graphical user interface and the exemplary image editing operations 
will be described below. 

[0021] There is no limitation on the types of tools offered by the image editing 
program. Exemplary types of image editing tools include auto fix, zoom, red-eye 
removal, crop, rotate, brightness, and contrast. 

[0022] There is no limitation as to how the image editing program 120 is 
implemented. For example, the image editing program 120 could be embedded in a 
web page file (e.g., an HTML file) as a script (e.g., written in JavaScript or another 
scripting language), or the image editing program 120 could be a Java applet that is 
^ called by the web page file. The image editing program 120 could be a plug-in to a web 
□ browser, or it could be an "Active X" control. The image editing program 120 may be 
f-^\ Stored on the server, the client, or another machine. 



[0023] Additional reference is now made to Figure 2, which illustrates the 



Q1 communication between the server 112 and the client 114. The client 114 sends a 
L request to perform on-line editing of a high resolution image (212). 



[0025] The client 114 receives the proxy 118 and the image editing program 
120, and executes the image editing program 120 (218). The image editing program 
120 causes the client 114 to display the proxy 118 and a user interface. The user 
interface allows a user to perform edits on the proxy. Editing commands may be 
generated in real time, as the edits are being made. 

[0026] After all edits have been made, the image editing program 120 causes 
the client 1 14 to assemble the commands in a batch (220) and upload the batch 122 of 
commands to the server 112 (222). 

[0027] The server 112 receives and processes the command batch (224). At 
this point, the server 112 can use the commands to edit the high resolution image, or it 




[0024] The server 112 receives the request and, in response, accesses a 
proxy 1 18 of the image (214), and sends the proxy 118 and the image editing program 
120 to the client 114 (216). 
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can pass the commands to another machine, which performs the editing (e.g., 
automatically, or manually by a person accessing the commands and manually making 
the edits). 

[0028] The sender 112 could also store the commands as an edit history on 
the image. As a result, changes to the image could be rolled back (that is, undone). 

[0029] Figures 3a-3c show an exemplary graphical user interface (GUI) 310 
for the image editing program 120. Figures 3a-3c also illustrate how the engine may 
generate the commands. 

[0030] Referring to Figure 3a, the GUI 310 includes a viewing area 312 for 
displaying the proxy 118. Overlaying the viewing area 312 is a grid 314. The grid 314 
is made up of individual grid elements 316, The grid 314 may be visible or invisible. 

[0031] The GUI 310 further includes a menu bar 318. At least one of the 
entries 320 in the menu bar 318 lists tools for editing the proxy 118. Editing tools 
□ described in connection with Figures 3a-3c include without limitation a cropping tool, a 
rotation tool, a text tool, and a resize tool. 



B1 removed. The grid elements 316 may be specified in any number of ways. For 
r^^j example, the GUI 310 may allow the user to specify and delete the grid elements with a 
mouse (e.g., by selecting the cropping tool from the menu bar 318, and pointing to and 
P clicking a column or row to be deleted). When a grid element 316 is cropped, the grid 



h[ element 316 becomes translucent or opaque. Turning off the grid elements 316 that are 
cropped allows a user to see the areas that have been cropped. The cropped image is 
shown in Figure 3b. 

[0033] When the cropping is finished, the engine determines the percentage 
that each side has been cropped, and generates a command indicating such. The grid 
elements 316 may be used to determine the percentages. Precision of the cropping is 
determined by granularity of the grid elements 316. Consider a coarse grid having a 
10x10 array of grid elements 316. Such a coarse grid would allow cropping at 10% 
intervals. If a single column of grid elements 31 6 is cropped off the left side of the proxy 
118, the engine would generate the following command: crop 10% off left side. Now 
consider a finer grid having a 100x100 array of grid elements 316. The finer grid would 



[0032] The cropping tool allows a user specify the grid elements 316 to be 
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allow cropping at 1% intervals. If all six columns of grid elements 316 are cropped off 
the left side of the proxy 118, the engine may generate the following command: crop 6% 
off left side. 

[0034] The rotation tool allows the proxy 118 to be rotated by a pre-set 
amount (e.g., 180 degrees) or a custom amount (e.g., 14.5 degrees CCW). After 
rotation is performed, the engine may generate a command indicating the amount and 
direction of rotation. 

[0035] The text tool allows a string of text to be added to the proxy 118. After 
the text is added, the engine may generate a command indicated the text to be added 
and the starting point and ending points of the text. The engine may identify the grid 
elements containing the starting and ending points of the text, and use those grid 
elements to specify the starting and ending points as percentages (e.g., starting point is 
10% from left side and 50% from top). 
P [0036] Figure 3c shows the cropped image, rotated and resized, with text 

p added. 

b [0037] Another menu item 322 on the tool bar 318 gives the option of 

QT accepting the changes. If changes are accepted, the commands are sent to the server. 

s 

^6 If the changes are not accepted, the commands are not sent to the server 112. 

[0038] The image editing program is not limited to the graphical user interface 
P shown in Figures 3a-3c, nor is it limited to the image editing tools described above. The 
image editing program is not even limited to a graphical user interface. For example, 
the image editing program could accept line commands or another form of input. 

[0039] The image editing program is not limited to the grid resolution shown in 
Figures 3a-3c. The grid resolution is application-specific. A finer grid resolution will 
provide greater accuracy, but slower editing speed. 

[0040] The system is not limited to a single client. Multiple clients may be 
connected to the network. 

[0041] The image editing program is not limited to a server-client architecture. 
For instance, the image editing program may be a standalone program. A machine such 
as a personal computer programmed to run the standalone program. A personal 
computer is shown in Figure 4. The computer 410 includes a processor 412 and 
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memory 414 storing the standalone program 416. Components of the program 416 
include the graphical user interface 416a and the engine 416b. The computer 410 
further includes a video monitor 418 for displaying the graphical user interface, and I/O 
devices 420 (e.g., a keyboard and mouse) for providing editing inputs. 

[0042] The image editing program may be stored in any type of computer 
memory. Types of computer memory include, without limitation, magnetic memory, 
electronic memory, and optical memory. 

[0043] Although specific embodiments of the present invention have been 
described and illustrated, the present invention is not limited to the specific forms or 
arrangements of parts so described and illustrated. Instead, the present invention is 
construed according to the claims the follow. 



